Sampling of bandlimited functions on unions of shifted lattices
نویسندگان
چکیده
We consider Shannon sampling theory for sampling sets which are unions of shifted lattices. These sets are not necessarily periodic. A function f can be reconstructed from its samples provided the sampling set and the support of the Fourier transform of f satisfy certain compatibility conditions. While explicit reconstruction formulas are possible, it is most convenient to use a recursive algorithm. The analysis is presented in the general framework of locally compact abelian groups, but several specific examples are given, including a numerical example implemented in MATLAB. 2000 Mathematics Subject Classification: 94A20, 94A12, 43A25, 42B99
منابع مشابه
The Geometry of Sampling on Unions of Lattices
In this short note we show two results concerning sampling translation invariant subspaces of L(R) on unions of lattices. The first result shows that the sampling transform on a union of lattices is a constant times an isometry if and only if the sampling transform on each individual lattice is so. The second result demonstrates that the sampling transforms of two unions of lattices on two band...
متن کاملNonperiodic Sampling of Bandlimited Functions on Unions of Rectangular Lattices
It is shown that a function f 2 L p ?R; R], 1 p < 1, is completely determined by the samples of ^ f on sets = m i=1 fn=2r i g n2Z where R = P r i , and r i =r j is irrational if i 6 = j, and of ^ f (j) (0) for j = 1; : : :; m ? 1. If f 2 C m?2?k ?R; R], then the samples of ^ f on and only the rst k derivatives of ^ f at 0 are required to completely determine f. Higher dimensional analogues of t...
متن کاملNonperiodic sampling and reconstruction from averages
In this paper, we show that recovery of a function from its averages over squares in the plane is closely related to a problem of recovery of bandlimited functions from samples on unions of regular lattices. We use this observation to construct explicit solutions to the Bezout equation which can be easily implemented in software. We also show that these sampling results give a new proof of the ...
متن کاملA generalized sampling theorem for locally compact abelian groups
We present a sampling theorem for locally compact abelian groups. The sampling sets are finite unions of cosets of a closed subgroup. This generalizes the well-known case of non-equidistant but periodic sampling on the real line. For non-bandlimited functions an L1-type estimate for the aliasing error is given. We discuss the application of the theorem to a class of sampling sets in Rs; give a ...
متن کاملRandom Sampling of Bandlimited Functions
We consider the problem of random sampling for bandlimited functions. When can a bandlimited function f be recovered from randomly chosen samples f(xj), j ∈ J ⊂ N? We estimate the probability that a sampling inequality of the form A‖f‖ 2 ≤ ∑ j∈J |f(xj)| ≤ B‖f‖2 hold uniformly for all functions f ∈ L(R) with supp f̂ ⊆ [−1/2, 1/2] or for some subset of bandlimited functions. In contrast to discret...
متن کامل